0 0
1 0
2 1
3 0
4 1
5 1
6 3
7 3
8 3^2
9 3*5
10 2*19
11 73
12 2*3*29
13 2^2*5*19
14 3*5*61
15 2^2*3^2*59
16 2*17*151
17 12281
18 2*5*3001
19 3*43*569
20 5*41*887
21 5*7*12919
22 2^2*73*3881
23 2*3*5*19*5003
24 2*41*87991
25 2^10*11*1627
26 2^2*11687567
27 2*43*499*2789
28 19*2239*7229
29 3^3*29359859
30 3*7*11*47*188791
31 2^4*3*13*8517269
32 5*11*223*337*3343
33 2*3^2*7*285812663
34 7*13439456491
35 2*5*107*230181053
36 7*127*726808541
37 1698379393093
38 2*17*607*216710891
39 2*3^2*1433*457406189
40 2^2*61*127768560443
41 2*3*5*19*29*4991359123
42 11*47*61*6934269631
43 2^3*3*24185762044651
44 2*5*17*2308483*3931307
45 2^3*37*53*197*1328571593
46 19753*553900143457
47 19*571*2690523028339
48 2^2*3^3*19^2*1999638774047
49 2^2*3*3371*5153143952599
50 2*3*13*56453*168037*754067
51 31*89*12163*44547634843
52 17*383*8655649*71139311
53 2^3*5^2*1171*45952944324673
54 2^7*225902842813763389
55 2^2*347*757*73331*1009169297
56 30307*6904936752471599
57 2^4*5*7*17*157189*376666304257
58 2*35046449*21676565550293
59 191*1187*18078105140920483
60 101*359*190097*1605208176301
